COMPUTABLE CONDITIONS FOR THE OCCURRENCE OF 
NON-UNIFORM HYPERBOLICITY IN FAMILIES OF 
ONE-DIMENSIONAL MAPS 



STEFANO LUZZATTO AND HIROKI TAKAHASI 

Abstract. We formulate and prove a Jakobson-Benedicks-Carleson type theorem on 
the occurrence of nonuniform hyperboHcity (stochastic dynamics) in famihes of one- 
dimensional maps, based on computable starting conditions and providing explicit, com- 
putable, lower bounds for the measure of the set of selected parameters. As a first ap- 
plication of our results we show that the set of parameters corresponding to maps in the 
quadratic family fa{x) = — a which have an absolutely continuous invariant probability 
measure is at least 10"^'^°*'. 



1. Introduction 

In this paper we consider families {fa}a<=n of C*^ interval maps with a single quadratic 
critical point and the parameter a belonging some some interval fl. Families of interval 
maps can exhibit a wide variety of dynamical behaviour, ranging from the existence of at- 
tracting periodic orbits to the existence of absolutely continuous (with respect to Lebesgue) 
invariant measures with strong mixing properties, as well as all kinds of intermediate and 
pathological phenomena. These dynamical phenomena can depend very sensitively, and 
very discontinuously, on the parameter even in very smooth parametrized families, see jHSI 
for a comprehensive survey. We say that a e Q is a regular parameter if has an at- 
tracting periodic orbit; we say that a G is a stochastic parameter if fa admits an ergodic 
invariant probability measure fi which is absolutely continuous with respect to Lebesgue 
and has a positive Lyapunov exponent A(;u) = J log \f'\dfi. Then we define 

= {a : a is regular } and = {a : a is stochastic}. 

We remark that the positivity of the Lyapunov exponent is sometimes a non-trivial but 
automatic consequence of the existence of an absolutely continuous invariant probability 
measure. This is the case for example for maps with a single critical point such as those 
considered here and is probably true for more general maps with multiple critical 
points (it is of course false for maps without critical points such a rigid circle rotations). 
We include it here in the definition since it is a feature which plays a key role in the 
giving rise to stochastic behaviour, see P3IHl[IHll22llini for results and references to results 
concerning the precise "random-like" properties of such maps. 
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For families of maps with a single critical point it is also known that the sets fi^ and 
f2+ are disjoint, see [HSl- Moreover, for generic families with a quadratic critical point 
both Q~ and have positive measure and their union has full measure [HHHtlHOj. These 
are therefore the only two "typical" phenomena. The topological structure of the two 
sets is however very different: fl~ is open and dense in Q 112111111201121] and thus , 
which is contained in the complement of , is nowhere dense. The fact that it has 
positive measure is therefore non-trivial. This was first shown in the ground-breaking 
work of Jakobson and was generalized, over the years, in several papers; we mention 
in particular 1311011131114, 33, 36, 39^ 41, 45j for smooth maps with non-degenerate critical 
points, jlO] for maps with a degenerate (flat) critical point, and P^l l^ for maps with both 
critical points and singularities with unbounded derivatives. 

The fact that stochastic behaviour occurs for a nowhere dense set of parameters means 
that, notwithstanding the fact that it also occurs with positive probability, it is a difficult 
set to actually "pinpoint" in practice. In this paper we are concerned with the problem of 
estimating explicitly the measure of the set Q^. Notwithstanding the extensive amount of 
research in the area, none of the existing results provide any explicit quantitative bounds 
on the relative measure of in Q. The arguments are constructive to some extent: they 
"construct" a set of stochastic parameters in a given parameter interval fl. However they 
all apply only under the assumptions that is a sufficiently small neighbourhood of some 
sufficiently good parameter value a*. Both of these assumptions are problematic in different 
ways which we discuss briefly in the following paragraphs. 

The size of the neighbourhood Q of a* to which the arguments apply, as well as the 
proportion of fl'^ in Q, is not computed in any of the existing arguments. This is to some 
extent more of a technical issue than a conceptual one: explicit estimates can probably 
be obtained from the existing papers by more careful control of the interdependence of 
the constants involved. It should be noted nevertheless that this interdependence is quite 
subtle; the issue might be technical but this does not make it non-trivial. 

A more delicate issue is the assumption that the parameter interval Q contains some 
good parameter a*. This gives rise to the problem of verifying the presence of such a 
parameter in Q and of computing the required quantitative information related to the 
"goodness" of a*. It turns out that this is essentially impossible in general. Several 
conditions of various kinds have been identified which imply that a given parameter value 
is stochastic PUS HTIHIT^IHIIIH^] but, apart from some exceptional cases, all these conditions 
require information about an infinite number of iterations and thus are, to all effects and 
purposes, uncheckable. It can also be shown that in a formal theoretical sense the set O"*" 
is undecidable, see j2]. 

The main objective of this paper is to overcome these difficulties. We present a quanti- 
tative parameter exclusion argument which gives explicit lower bounds on the proportion 
of in some parameter intervals Q and, perhaps most importantly, base this argument 
on explicitly computable starting conditions which can be computed in finite time and with 
finite precision. In Section El we give an application to the quadratic family and obtain a 
first ever explicit lower bound for measure of In the remaining sections we prove the 
main theorem. 
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2. Statement of results 

To simplify the calculations we shall consider one-parameter families of interval maps 
of the form 

faix) = f{x) - a 

for some map f : I ^ I with a single quadratic critical point c and the parameter a 
belonging to some interval fl. In particular the critical point c G / does not change with 
the parameter; this is not an essential condition but simplifies some of the already very 
technical estimates. For the same reason we shall suppose without loss of generality that 
the interval / contains strictly the interval [—1, 1], that the critical point c — 0, and that 
/a(c) > 1 for all parameters a E fl. These conditions always hold up to a linear rescaling 
which will not affect the argument. 

We remark that we are thinking of Q as being "small" in a sense which will become 
clear. This is a natural and general setting: the estimates can easily be applied to a 
"large" parameter interval by subdividing it into smaller subintervals and considering each 
such subinterval independently. For future reference wc let £ = 

2.1. Computable starting conditions. We start by formulating several conditions in 
terms of six constants 

N, S, L, Ci, A, ao, Aq. 
First of all we define critical neighbourhoods 

A := {-6,6) C {-6\6') =: A+. 

We shall assume without loss of generality that both log 6 and c log 6 are integers. 

(Al) Uniform expansivity outside a critical neighbourhood: for all a e e 

I,n> 1 such that x, fa{x), . . . , f2~^{x) ^ A we have: 

'Cie^" if/„"(a;)eA+ 
e^" if X e /„(A+) and/or f2{x) e A. 



i(/:r(^)i > 



(A2) Random distribution of critical orbits: There exists N > N such that 
\fa{c)\ > S' for all n < TV and 

(1) \Q^\:=\{ffic):aeQ}\>6\ 

(A3) Bounded recurrence of the critical orbit: for all a e and all iV > n > 1 

we have 

|/r(c)|>e-"°"._ 

(A4) Non- Resonance: There exists an integer > 1 such that 



^ + J2 fmn \ ^Q^ke[l,N], and 1 



§ (/O'(co) 



-Xa{N+l) 
1 _ p-Ao 



We emphasize that all of these conditions are computable in the sense that they can be 
verified in a finite number of steps and using explicit numerical calculations relying only 
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on finite precision and depending only on a finite number of iterations. This does not 
mean however that their verification in practice is trivial or even easy; we shall discuss 
below some of the computational issues which arise when applying our results to specific 
situations. 

Condition (Al) says that some uniform expansivity estimates hold outside the critical 
neighbourhoods, uniformly for all parameter values. This is in some sense the most impor- 
tant condition of all, the general principle being that if we have uniform expansivity on a 
sufficiently large region of the phase space for all parameter values, then we have nonuni- 
form expansivity on all the phase space for a large region of the parameter space. For a 
single parameter value this expansivity is known to hold under extremely weak conditions 
[H2], although in general the constants Ci and A will depend on 6. By continuity it then 
holds for nearby maps though, again, the size of an allowed perturbation in general will 
depend at least on 6 and A. Condition (Al) as stated therefore is not a strong assumption 
per se, but becomes strong if we want it to hold for large A, small 6 and/or a large interval 
of parameter values. On the other hand it is important to have a "large enough" parameter 
interval relative to the choice of 6, i for otherwise (Al) could be satisfied even though all 
parameters in VL have an attracting periodic orbit (this may happen, for instance, if the 
attracting periodic orbit always has at least one point in A, then its attracting nature 
could be invisible to derivative estimates outside A). 

The appropriate condition on the size of Vl is given in (A2) which says that the size of 
the interval given by the images of the critical points for all parameter values at some time 
is large enough. Technically this gives a sufficiently "random" distribution of the images to 
provide the first step of the probabilistic induction argument, showing that critical orbits 
have small probability of returning close to the critical point. This is, conceptually, the core 
of the overall argument and this condition is essentially implicit in all arguments of this 
kind, in the language of Benedicks-Carleson [6,7J and other papers which follows similar 
strategies, such as [231211 • Intervals of parameter values satisfying these conditions are 
called escaping components. 

Condition (A3) has been used by Benedicks and Carleson and other people and has 
proved extremely useful in arguments related to shadowing the critical point. Notice 
however that this condition only refers to an initial finite number of iterates, as part of the 
inductive construction we will guarantee that it continues to hold for all good parameter 
values for all time, see Section HJ We do not feel however that it is as essential a condition 
as (Al) and (A2), but rather more of a technical simplifying assumption, albeit one that 
is not easy to remove in this context. Binding period arguments analogous to the ones 
developed here using this condition have been generalized in |H] in order to study the 
statistical properties of a large class of maps with several critical points. 

Condition (A4) is easily checked for parameter neighbourhoods of particularly good 
parameter values, such as when the critical orbit is pre-periodic or non-recurrent. A similar 
condition played an important role in the work of Tsujii [H] in generalizing parameter 
exclusion arguments to neighbourhood of quite general maps. Again however we do feel 
that this is more of a technical simplifying assumption rather than a deep condition. In 
principle it should be possible to weaken or possibly even dispense with both (A3) and 



COMPUTABLE CONDITIONS FOR NON-UNIFORM HYPERBOLICITY 



5 



(A4) although this would certainly require some non-trivial technical improvements in the 
argument. 

2.2. Conditions on the constants. Our assumptions on the family {fa} will be that 
conditions (Al)-(A4) hold for a set of constants N, 5, l, Ci, A, ao, Aq satisfying certain non- 
trivial formal relationships (C1)-(C4) which we proceed to formulate. The first condition 
is formulated purely in terms of the constants introduced above: 

(CI) A > Ao > ao > logr^/^ and log^^ > e"^. 

This gives a first constraint on the relative values of the constants. We remark that the 
second expression is essentially trivial since generally speaking log 5"'' is large and Aq is 
small; however it does not appear to be a formal consequence of any of the other assump- 
tions and we do use it below, therefore we add it here as a formal assumption. Additional 
constraints are imposed indirectly via the definition of a set of auxiliary constants in the 
order given in the following list: 

Ml, M2, Li, L2, ai, iVi, Di, I>2, I>3, 7o, 71, 72, 7, -D, D, P, Ti, fco, n. To, C3, C3, r, a, fj, r/. 

As these constants are introduced we shall define conditions which implicitly impose con- 
ditions on the original constants N,S, l,Ci, X,ao, Xq. The entire procedure is aimed at 
obtaining a value for the last constant 77, which appears in the statement of the Theorem 
below. 

We remark first that the constants Mi, M2, Li, L2, Ni,T>2,T>3 require some amount of 
computation concerning the geometry and/or the dynamics of the family {fa}- In partic- 
ular they are not defined exactly: they are "estimates" which are required to satisfy some 
lower or upper bounds. We shall use the notation :> to denote the fact that the constant 
on the left is required to be an upper bound for the expression on the right. Similarly for 
:<. The four constants a 1, 71, 72, a are chosen with some freedom within certain ranges de- 
pending on the previously chosen constants. The remaining constants are defined directly 
in terms of those defined previously. 

We start with fixing constants Mi, M2, Li, L2 so that 

Mi:>max{|/:(x)|} and M2 :> max{|/:(x)|}, 
where the maximum is taken over all {x, a) e / x Q, and Li and L2 are chosen such that 

(2) U^'lx - > Ifaix) - fa{c)\ > Li\x - Vx G A a G 1) 
^ ^ \LT^x-c\>\fa{x)\>Li\x-c\ VxGA,aGi2 

and L2^\x — c| > |/a(a;)| > L2\x — c| G /, a G ^2. Notice that Li is used in bounds in A 
whereas L2 applies to the entire interval /. We then choose some 

(3) Aq >: ai :> ao 
and define the following constants. First of all let 

(4) iVi:<max{z:d(f(Ao),c)>l}, 
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where (i(/*(Ao),c) denotes the distance of iterates of Aq = /(A) from the critical point c, 
minimized over all parameters in Q. We can assume without loss of generality that A^i > 1, 
recall the discussion at the beginning of Section El 

(5) Di := exp ( ^ ( , + 



Vi bounds the distortion during binding periods, see Section El and Sublemma 15.1.11 



(6) max max < max_ 

aen I i<fc<Ar 



1 



N 



1 



g-Ao(7V+l) 

(1 - e-^o) 



(7) P3 ^ :< minmin < min 



i=l 



innco) 



N 



-Ao(^+l) 



recall that is given (with some freedom) by condition (A4). The constants V2, T)^ appear 
in the context of the estimates which compare derivatives with respect to the parameter 
and derivatives with respect to the space variable, see Lemma 15.21 Condition (A4) is 
designed specifically to ensure that > 0. The values of V2 and V^, or the complexity 
of the calculation, can be optimized by choosing different values for A^. Then we define 



7o := 



2 + log2 + 51oglog 



log 

The definition of 70 comes from the combinatorial estimates in Section [731 We choose 

... • Ji logCr^ + 21oglog^-) , 1^ ^„ 
(9) mm |1 ^^^3^ , 1 - 7o| >: 71 :> 0. 

The first condition here guarantees the convergence of the infinite sum in Sublemma l6.3.2[ 
The second condition is appears in the statement of the key Proposition 17.21 it also allows 
us to choose some 

1 - (70 + 7i) >: 72 :> and let 7 := 7^ + 7^ + 72 e (0, 1), 

72 and 7 both appear in the statement of Proposition 17.11 Now we define 



(10) 



:ir 



D := 2 H ^-4 h ^ ^ ^ 1 



D 



2 + e- 



(logr^^ 



1 -e- 
(log5-)2 



■{oi-«o) 



(log 5-' - 1)2 J {\og6-'y - Cf i(5'(i-Ti) 



1 



log^-*^ - 1 



D and D are simply shortcuts to long expressions. We then let 



(12) 



-n -n-n . M2 f ^ ^ C^'V2V,e 



'1 
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V is the global distortion bound, see Lemma IHSl 

(13) Ti ■.= VV{D2V^e^+^^lLiCi, 

the constant Fi is a large "dummy" constant used to formulate the estimates on the 
derivative growth at the end of binding periods, see (j21j). It allows us to cancel out the 
small constant arising in the estimate ()69|) . The "payback" for having such large Fi will 
be in terms of a lower bound on 71, see below. 



(14) 



kn 



max 



log(Pi/Li) + Aq + Qi 

log^"*- 



,0 



2 + fco 

Ao + en ~ Ao + ai 



< 



kf) is of no particular significance, it is just used in the definition of tq; its definition come 
from the proof of Sublemma 15.1.21 see (j29|) . Tq, Ti appear in the binding period estimates, 
S ub lemmas 15 . 1 . 2l and 15 . l"^ We can now formulate the next condition 



fC2l 



roao < 1- 



The product a^TQ is related to the length of the binding periods, see 
Then we define 



Lemma 15.11 



(15) 



,2+ 



C3 := 



and Cq 



n- 12^2 



■C, 



C3 and C3 have no particular significance, they are just a shorthand way of writing some 
complex expressions arising in the paper. They are first used in (jHT|) and in ()35|) respec- 
tively. We require 



(C3) 



L + 



\og{VV2V:,C^^) + 2 log log 



max < 



aiTi + 



log 5 ^ 

log(FiD22^3C'3-'e°i"i-i) + 2 log log 5- 



) < 7i- 



These conditions arise in (f7H|) and (PT|1 respectively. 



(16) 



To 



1-71 



1 + 



log |/| + 2 loglog5 ^ — logFi 
log5~^ 



> 0. 



The constant r gives the total proportion of iterates which belong to binding periods, see 
Lemma We remark that it is not clear directly from the definition that r > 0. However 
this follows a fortiori from estimates (j42|) and (j43|) at the end of the proof of Sublemma l5.31 



(17) a := min ^ an, 1 — /> > 0. 

^ ^ ^ (r(A-i^) + l)^ 

The requirement p7p on a comes from the growth estimates in the proof of Lemma | 
Notice that the fact that a > comes from A - > X-{l--fi){^^) > A-(l-7i)Ao > 
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A — Ao > 0. The first inequality comes from tlie definition of tq, tlie second from tlie fact 
that «! < Ao, the the third from the fact that 71 < 1, the fourth from (CI). 

\ iJ>log<5-i / ^ ^ 

fj appears in Subsection 17. 11 We can then formulate our final condition which includes the 
definition of the main constant which appears in the statement of the Main Theorem. 

(C4) r^:=J2v' = ^<l. 

^-^ 1 — 71 

j=N ' 

2.3. The main result. We are now ready to state our main result. First we define the 
set 

Q* :={aGl]: |(/:y(co)| >e^«" Vn>0}. 

By classical results, for any a E Q*, fa admits an ergodic absolutely continuous invariant 
probability measure and thus Q* C Q~^. 

Main Theorem. Let fa '■ I ^ I he a family of unimodal maps with a quadratic critical 
point, of the form fa{x) = f{x) — a, for a belonging to some interval Q of parameter 
values. Suppose that there exist constants N, 6, l, Ci, A, ao, Ao so that conditions (Al )-(A4 ) 
and (C1)-(C4) hold. Then 

1^*1 > ii-v)M- 

In Section |21 we give an application to the quadratic family and in Sections E] to [7| we 
give a complete proof. First of all we make some general remarks; 

2.3.1. Computer-assisted proofs. The spirit of this result is to have a ready-made "formula" 
for proving rigorously the existence, and for obtaining a lower bound for the probability, 
of stochastic dynamics in a given family of maps. In some sense we think of this result 
as a computer- assisted theorem in (non-uniformly) hyperbolic dynamics. The combination 
of rigorous numerical/computational methods with deep geometric/analytic/probabilistic 
methods can be extremely powerful with each approach contributing to overcome the 
limitations of the other. Indeed there exist extremely powerful techniques in Dynamical 
Systems and Ergodic Theory which yield highly sophisticated results about the fine struc- 
ture and long term behaviour of certain systems, but these methods often rely on certain 
geometric assumptions, usually hyperbolicity assumptions, which are highly non trivial to 
verify in practice. On the other hand numerical/computational methods are much more 
flexible and in principle can be applied to essentially any system but suffer from the fun- 
damental limitation of having finite precision and being able to deal with only finite time 
properties. These two approaches are therefore naturally complementary and the research 
presented in this paper is precisely a step in the direction of implementing this point of 
view. 

There are of course several other results in Dynamics, some of which have proved ground- 
breaking, which have benefited from such a combination of methods, although, as far as we 
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know, not in the area of non-uniform hyperbolicity. We mention here just some of these: 
the pioneering work, also in the context of famihes of interval maps, of Collet, Eckmann 
and Lanford on the hyperbolicity of the renormalization operator, pTtl21j: the development 
of computational implementations of ideas from Conley Index theory, see [^177] and in 
particular the book [23] for a comprehensive review and references. The history of the 
study of the Lorenz attractor [21] is particularly interesting from this point of view: over 
more than 20 years sophisticated geometrical/analytical methods have been applied to a 
"geometric model" of the attractor, essentially assuming some hyperbolicity conditions 
of the equations. Recently these conditions have been verified by Tucker ^2ji43j using a 
combination of numerical and analytic methods and this the abstract results developed for 
the geometric model immediately apply to the actual Lorenz equations. 

Finally, we mention also the extremely interesting area of so-called constructive KAM 
theory which aims to give a more concrete and quantitative understanding of the classical 
abstract results of KAM theory (see [2H] for a comprehensive survey and references). Al- 
though KAM theory deals in many ways with situations which are the complete opposite 
of the theory of hyperbolicity, there are some striking structural similarities such as the 
occurrence of certain dynamical phenomena for nowhere dense sets of positive Lebesgue 
measure. Analogously to the situation in KAM theory, the first twenty years of work in 
non-uniform hyperbolicity has been relatively abstract and the present work can perhaps 
be seen as an initial step in the direction of an analogous constructive theory of non-uniform 
hyperbolicity providing a concrete and quantitative understanding of the abstract results. 

2.3.2. Computational issues. Though we have stressed the computability of our assump- 
tions, and indeed give a concrete application of our result, we emphasize that a systematic 
and extensive application of our results involves several non-trivial theoretical and compu- 
tational issues. 

The first, relatively obvious, issue is the development of rigorous computational algo- 
rithms to verify conditions (Al)-(A4). Of these conditions, (Al) is probably the most 
technically and computationally demanding requiring some non-trivial algorithm. How- 
ever, even for condition (Al) and also for the other three conditions, the problem essen- 
tially boils down to having sufficient precision in the calculations and thus does not seem 
to present particular conceptual hurdles. Rather, it is likely that issues regarding the 'com- 
putational cost" and "efficiency" of the algorithms will come into play, since in general the 
number of iterations which need to be computed will be quite large. 

A second, less obvious but probably ultimately more difficult, issue is that of finding 
a systematic way of adjusting the constants A^, 5, i, Ci, A, ao, Aq as well as the length of 
the subinterval VL of parameters and the auxiliary constants, so that all the conditions 
are satisfied. A natural situation would be that conditions (Al)-(A4) have been verified 
for a certain set of constants A^, 5, t, Ci, A, ao, Aq but that these constants fail one of the 
conditions (C1)-(C4). One then has many options such as changing any one or more of 
the constants and trying to verify (A1)-(A4) and (C1)-(C4) again. The interdependence 
of the various conditions is however quite subtle, non-monotone, and trial and error does 
not appear to be a satisfactory strategy in general. It would therefore be essential to find 
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a systematic way of optimizing the choices in order to converge to a set of constants in 
which all conditions are satisfied. 

2.3.3. Notation. We introduce some notation which will be used extensively below. We 
let Co = Co (a) = /a(0) denote the critical value of fa and for i > 0, Cj = Ci(a) = /*(co). A 
key feature of the argument involves considering a family of maps from parameter space 
to dynamical space which tracks the orbits of the critical points for different parameter 
values: for n > and a; C f2 let 

= {cn{a);a eu} C I. 

2.4. Acknowledgements. We would like to thank Hiroshi Kokubu and Konstantin Mis- 
chaikow for the fundamental role they have played in the the origin and development of 
this project. The idea of a computational approach to the parameter exclusion argument 
has been around probably as long as the argument itself; Benedicks and Jakobson at least 
have been conscious of such a potential and certainly other people would have thought 
about it. As far as we are concerned however, the stimulus for this project came from 
Mischaikow's suggestion and his enthusiasm and conviction regarding its feasibility. Mis- 
chaikow and Kokubu went on to organize reading groups on the topic in Atlanta and Kyoto 
which provided important practical motivation. In particular, HT would like to express 
special gratitude to his supervisor, Hiroshi Kokubu, for his encouragement and support. 

We also thank Artur Avila and Marcelo Viana for pointing out an error in an earlier 
version of the paper, Katie Bloor, Simon Cedervall, Karla Diaz-Ordaz, Oliver Butterley 
for their valuable help and comments during the final proof-reading of the paper, and 
an anonymous referee for their support, encouragement, and general enthusiasm for the 
project. 

3. Explicit estimates for the quadratic family 

A special, but already very interesting, example of a family of interval maps such as 
those considered above, is the well known quadratic family 

fa{x) =x'^ -a. 

A relatively straightforward application of our Main Theorem gives us the following 

Theorem 1. Let fa{x) = — a he the quadratic family for a eVL := [2 — 10^'*^^°, 2]. Then 

> 0.97|r]| > 10~^°°°. 

The proof actually yields a lower bound for the set 

^]* = {a G ^] : |(/r)'(co)| > e^'^^" Vn > 0} C VL+ . 

By classical results all these maps are stochastic. We emphasize that even though the 
interval of parameter values under consideration here is relatively small, this is the first 
known rigorous explicit lower bound for the set fi"*" in any context. The only other related 
work we are aware of is by Simo and Tatjer jSZlEH]; who carried out careful numerical 
estimates of the length of some of the periodic windows, i.e. the open connected components 
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of Q~ in Cl = [a, 2], where a is the Feigenbaum parameter at the hmit of the first period- 
doubhng cascade They are able to compute the length of some relatively "large" windows 
(up to those of length of the order of 10"^'' or so, though not all the windows of up to this 
size) and their calculations suggest a lower bound for the overall proportion of Q~ in Cl of 
about 10%. One expects the contribution of the smaller windows to be negligible but this 
is probably a hard statement to prove. 

A combination of the numerical methods of Simo and Tatjer with the application of the 
estimates given here might form a good strategy for obtaining some global bounds for the 
relative measures of Cl~ and Cl~^ in the entire parameter interval Cl. Indeed, our methods 
appear naturally suited to the analysis of small parameter intervals and thus, in some 
sense, take over precisely where the purely numerical estimates no longer work. Another 
possible strategy might involve taking advantage of the hyperbolicity of the renormalization 
operator in combination, although even if such an argument were feasible, this strategy 
would probably give less concrete information about the actual location of parameters of 
Cl^ and Cl^. 

We prove Theorem^ in the next three sections. In Section we discuss the choice of 
the main constants and check conditions (Al) to (A4); in Section we discuss the choice 
of the auxiliary constants and check conditions (CI) to (C4); in Section IT^ we enclose a 
copy of the Maple worksheet used to carry out the explicit numerical calculations. Once the 
calculations are set up it is very easy to obtain the estimates for other intervals of parameter 
intervals. In particular, choosing smaller intervals generally yields smaller values for t] and 
thus a larger proportion of stochastic parameters. 

3.1. Two preliminary lemmas. In this section we prove two preliminary lemmas which 
motivate our choice of the constants in the following subsection. 

Lemma 3.1. Let 1 > 6, t > and 2 > a* > 1. Then, for any a G [a*, 2] the expansivity 
condition (Al) holds with constants 

Proof. Let h : (0,1) ^ (-2,2) be given by x = h{9) = 2cos7r6'. For each a E [1,2] let 
(a = TT^"*^ cos^^(a/ (2 + a)/4), and consider the family of intervals Ja = {Ca, 1 — Ca) C [0, 1] 
and their images la = h{Ja) = (— V2 + a, V2 + a). For a = 2 we have /2(/2) = h, and 
for a G [0,2) we have fa{Ia) C la, since /a(0) = —a > —\J2 + a. Thus we shall always 
consider fa'-Ia^ la to be the restriction of fa to la, and implicitly consider h restricted 
to Ja- We then define a family of maps Qa '■ Ja ^ J a by 

(18) ga{e) = h-' o o hie) = - cos-i (2 COS^ 710-^). 
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Thus h : Ja ^ la defines a smooth conjugacy between fa and ga and, for any n > 1, we 
have fa=hog2oh~^. Therefore, for x = h{9) we have 

DJ:{x) = Dh{g:{h-\x))) ■ Dg:{h-\x)) ■ Dh-\x) 

_ DKgm) 

(19) 



-Dhie) 

sm7c{g:{e)) 



Dgm. 

Dg2{e) since Deh{e) 



-2nsimT9. 



sin 'k{6) 

Differentiating ()18|1 and using the fact that 6 = tt"^ cos^^(a;/2), as well as the standard 
identity sin(cos~"'^(x)) = — x"^, to get, for a* G (1, 2], a G [a*, 2] and x ^ A, 



\Dega 



4 cos 7c6 sin nO 



(2 



cos2 nO-^y 



2x\ 



4 - 



A-ix^ 



> 26. 



4-52 



4- (52-a*)2 



A. 



The last inequality uses the fact that \Dgga{6)\ is monotone increasing in |x| and a. More- 
over we have 



sin7r«(^)) sin7r(/i"i(r(x))) 



sm cos 



sin 7i{6) 



sin7r(/i ^(x)) 



sin(cos ^(x/2)) 



4 - (xV 



If |x| > 6 and < 5\ substituting into (fTU|) . we get the first part of (Al). Similarly if 

\fai^)\ — 1^1' ^-S- if 3; G /a(A+), and/or /"(x) G A we have the second part of (Al). □ 



Notice that for a = 2 we have \Dgg2{9)\ = 2 for all 7^ 1/2 or x 7^ and thus in 
particular \Dxf2{x)\ > 2" whenever |/^(x)| < |x|, which is in itself a quite remarkable 
and non-trivial estimate for /2. It can also be checked directly from ()18p that ga is the 
standard "top" tent map, thus h defines a smooth conjugacy between the "top" quadratic 
map and the "top" tent map. Indeed this was the main idea used by Ulam and Von 
Neumann in their paper to prove that /2 admits an ergodic absolutely continuously 
invariant probability measure. Similar calculations to the ones carried out above have been 
used in several papers to prove similar estimates concerning the expansion outside critical 
neighbourhoods for maps close to /2. For a < 2, is no longer piecewise linear and has a 
critical point at = 1/2 (corresponding to x = h~^{6) = 0). However, it has the advantage 
over the maps in the quadratic family that its fold near 6' = 1/2 is extremely "sharp" and, 
outside a small neighbourhood of 1/2 the slope remain essentially close to log 2, and even 
tends to infinity close to the boundaries of the intervals of definition J^. 

Notice also that the Lemma, as stated, does not specify any relations between 6 and 
a*. Indeed, for a fixed a* < 2, sufficiently small values of 6 give negative values of A. 
This corresponds to the fact that such a parameter may have an attracting periodic orbit 
(recall that an open and dense set of parameters have attracting periodic orbits). If at 
least one point of this orbit lies inside A then the attracting nature of the orbit is invisible 
to derivative estimates outside A, in other words the existence of such an orbit is not 
incompatible to expansion estimates as in condition (Al) with A > 0. However, if 6 is so 
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small that all points of the attracting orbit lie outside A then clearly (Al) can only be 
satisfied from some A < 0. 

Lemma 3.2. For all a & Q we have 

/„"(co) >1.5>6' for all l<n<N := log ■ ^ 



log4 ^ {2 - {a*y + a*)' 

Proof. For each parameter value a, fa has two fixed points, one of which is given by 
Pa = {1 + \/l + 4a)/2. For a close to 2 the second image of the critical point lies close to 
this fixed point. Indeed Co(a*) = /a*(c) = —a* and Ci(a) = /a(co(a)) = (co(a))^— a = a^ — a. 
For a = 2 we have Ci(2) = 2 = p2 and the critical point actually lands on the fixed point, 
for a < 2 and close to 2 we have — a < (1 + \/l + 4a)/2 < 2 and thus Ci(a) lies to the 
left of the fixed point Pa, which itself lies to the left of the fixed point p2 = 2 for /2. 

Let Ii = [ci{a),Pa] and /„ = = [c„(a),pj. Then a simple apphcation of the 

Mean Value Theorem, using the fact that the derivative is bounded above by 4, gives 

|/n| < 4"-Vil < 4""^(2 -a^ + a) 

for every n > 1. We have used here the fact that the length of Ii is the distance between 
ci(a) and pa which is less than the distance between ci(a) and 2, which is precisely given 
by 2 — ci(a) = 2 — (a^ — 2). Since pa is very close to 2 for a G f2 it is sufficient to show 
that 

(20) 4""i(2-a2 + a) < 1/4. 

In particular that /"^^ is a bijection from Ji to /„ as long as (|2m) holds, and thus this 
implies in particular c„(a) > 1/2 as required. Taking logs and solving for n gives exactly 
the choice of above. 

□ 

3.2. Condition (Al) to (A4). In this section we discuss the choice of constants in 
our specific setting and show that all the necessary conditions are satisfied. As per the 
statement of the Theorem, we have first of all 



2 - 10 



-4990 



We remark that the exponent 4990 is chosen in order to have a round figure for the lower 
bound for the measure of stochastic parameters after the exclusions have been carried out. 
We now fix the values of 6, l as 

5 = 10-1000 and l = 0.8 
For these choices we have the following 

Proposition 3.1. Conditions (Al) to (A4) are satisfied for constants 
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N :-- 



log4(2 - (a*)2 + a*] 



8287, 



log S-^ 

ao := ^ - 0.277, Aq := 0.2ao + 0.8A - 0.610. 

Proposition 13.11 says in particular that all constants can be chosen as formal functions 
of the three variable a*, 6, i. We shall show below that the same is true also for the other 
auxiliary functions. In the statement we have given the approximate values of the constants 
for our particular choices of a*,S and t. 

Proof. Condition (Al) follows immediately from Lemma lTTl For (A2) let be the smallest 
integer for which 

\n^\ = \f^.{co)-2\>l/4>6\ 
For (A3) we just observe that Lemma f3. 21 and the the choice of ao = log 6~^/N imply 

|/„"(co)| >1>6 = e'°s'5 > e-#i°s'5'' = e"""" for n < N. 

It remains only to verify (A4), for which it suffices to choose A^i = 1. Indeed, then we have 
e~2'*'°/(l — e~'^°) pa 0.65 and so (A4) is easily seen to hold. □ 

3.3. Conditions (CI) to (C4). We proceed to compute the auxiliary constants and 
prove 

Proposition 3.2. Conditions (CI) to (C4) are satisfied. 

We emphasize that all the computations are carried out in Maple on a purely symbolic 
level and thus there is no risk of approximation errors being amplified over several calcu- 
lations due to fioating point arithmetic etc. Maple essentially calculates the final constant 

as a formal function of the previously defined constants. Only at the final stage, the 
command evalf asks for this expression to be evaluated numerically. This command can 
also be used at the intermediate stages to obtain approximate values arising from the in- 
termediate calculations, and these have been shown above and will be shown below but 
these approximations are not used in the calculation of r]. 

Condition (CI) follows immediately from the calculations given above: 

(CI) A ~ 0.693 > Ao ^ 0.610 > ao = log 5"^/^ ~ 0.277 and log 5"^ - e"^ ~ 2302. 

To verify the other conditions we need to compute some the other constants. First of all 
we have 

Ml = M2 = 4 and Li = L2 = 0.5. 



Then we choose 
We then set 



ai = O.2A0 + 0.8ao - 0.344 



log- 



log 4 ^252 



3321 < A^ = 8287. 
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To see that this satisfies (jU recall that from Lemma we have |/a(co)| > 1.5 for all a E Q 
and all 1 < 2 < A^. For these iterates, by the Mean Value Theorem we have 

|r(Ao)|<4"|Ao|=4"52. 

Thus it is sufficient to solve 4"5^ < 1/2 in terms of n and this gives exactly the condition 
on A^^i above. We can then compute 

/ I g-(ai-ao){Afl+l) \ 

Vi := exp I h ,,,, , I ~ 31. 

Notice that the formal expression for Vi contains a term M2/L2 in the exponent. However 
it is immediate from the proof of Sublemma 15.1.11 that the two terms cancel out in the 
case of the quadratic family. The same is also true for the overall distortion constant 
V computed below. To compute V2 and V^, we choose N = N and use the fact that 
(/i)'(co) > 3* for all 1 < 2 < A^. This gives 

3 g-Ao(7V+l) I g-Ao(7V+l) I g-Ao(JV+l) 

^2 - 2 ^ 1 - " ^ ^ 3^ ^ 1 - e^^o - ^ ^ (/^)'(co(a*)) ^ 1 - e^^o ' 
and similarly 



■= < 1 — >^ < 1 — >^ 



This gives values of 

V2 ~ 1.5 and V3 ~ 2. 
By explicit computation we then get 

70 - 0.017, 

and choose 



7i 



ns-^. ■ /1 logC^^+21oglog52) . \ 

0.835 mm < 1 ; ; , 1 — 70 > ^ 0.982 

I log S-' J 

72 = 0.8(1 -70 -71) -0.117, 



and so 

7 := 7o + 7i + 72 — 0.970. 

Then we get 

i) ~ 11570, i) ~ 0.002, V ~ 10^^ Ti ~ 10^^ h ~ 0.003, To ~ 2.098, n ~ 2.095. 
We can therefore verify 

(C2) Toao ^ 0.58 < 1. 

By more explicit computations we get 

C, - 0.002 ~ 10-22, 
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and we can verify (C3): 



, l0g(PP2 P3Cr')+2l0gl0g^-- 



7i ~ 0.835 > 0.821 ~ max < 
We then compute 



aiTi + 



log 5-1 

log(rip2l^3^3"'e"^"^"') + 2 log log 



> . 



L log 

r ~ 12, a ~ 0.009, fj ~ 0.998, 



and verify 

(C4) 7] = — — ~ 0.082 < 1. 

1 — 1] 

This gives the value of r] which appears in the statement of Theorem 

3.4. Maple computations. We enclose a copy of the Maple worksheet used to carry 
the explicit calculations. The notation should be self-explanatory. 

> restart; 

> delta:=10"(-1000) : iota:=.8:epsilon:=10"(-4990) :astar:= 2-epsilon 

> CI : =sqrt ( (4-delta" (2*iota) ) / (4-delta"2) ) : evalf [15] (CI) ; 

1.0 

> lambda : =ln(2*delta*sqrt ( (4-delta~2) / 

> (4- (delta~2-astar) ~2) ) ) : evalf [15] (lambda) ; 

0.693147180559945 

> N:=floor((ln(l/(2-(astar~2-astar))))/ln(4)) :evalf [15] (N) ; 

8287.0 

> alphaO:=-ln(delta)/N: evalf [15] (alphaO) ; 

0.277855085434300 

> Iambda0:=(alpha0*.2+ lambda* . 8) : evalf [15] (lambdaO) ; 

0.610088761524283 

> evalf [15] (log(delta-(-l/N))) ; 

0.277855085434300 

> NR:=(exp(-2*lambdaO))/(l-exp(-lambdaO)) :evalf [15] (NR) ; 

0.646331222657726 

> Clb:=ln(delta"(-l))-exp(-(l+lambda0)/2) :evalf [15] (Clb) ; 

2302.13802490916 

> Ml : =4 : M2 : =2 : LI : = . 5 : L2 : = . 5 : J : =4 : 

> alphal:=(lambda0*.2+alpha0*.8) :evalf [15] (alphal) ; 

0.344301820623978 

> Nl:=f loor(min(log((l-delta"iota)/delta"2) 

> /log(4), N-1 )) :evalf [15] (Nl) ; 
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3321.0 

Dl:=exp(((l-exp(-alphal))"(-l) + 

(exp (- (Nl+1) * (alphal-alphaO) ) / 

( 1-exp (- (Nl+1 ) * (alphal-alphaO) ) ) * 

( 1-exp (- (alphal-alphaO) ))))): evalf [15] (Dl) ; 

30.9713855467660 
D2:=1.5 + ((exp(-lainbdaO*(N+l))) 
/( 1-exp (-lambdaO))) :evalf [15] (D2) ; 

1.5 

DSminus : =0 . 5- ( (exp (-lambdaO* (N+1) ) ) / (1-exp (-lambdaO) ) ) : 
D3 : =D3minus~ (-1) : evalf [15] (D3) ; 

2.0 

gajnina0: = (l+ln(2) + 5*ln(-ln(delta) ) )/ 
(-ln(delta) ) : evalf [15] (gammaO) ; 

0.0175464029210645 
gammalmax : =min ( 1 -gammaO , 
l-( (ln((Cl"(-l))+2*ln(ln(delta~(-iota)))) 
/ln(delta~(-iota))))) : 
evalf [15] (gammalmax) ; 

0.982453597078936 
gammal : =0 . 85*gammalmax : evalf [15] (gammal) ; 

0.835085557517095 
gamma2:=.8*(l-(gamma0+gammal)) :evalf [15] (gamma2) ; 

0.117894431649472 

gammatil : =gamma0+gammal+gamma2 : evalf [15] (gammatil) ; 

0.970526392087632 
Dhat : =2+( (2*01" (-1) *D2*D3*exp (-lambda) ) / 
(1-exp (-lambda) ) ) + ( (2*D1*D2*D3* (Ll*^ (-2) ) ) / 
(l-exp(-(alphal-alphaO))) ): 
evalf [15] (Dhat) ; 

11570.3753180732 

logdiota : =log(delta" (-iota) ) : logdiota2 : =logdiota~2 : 
Dhathat:=( (2+exp(l)*(logdiota2/(logdiota-l) "2) )* 
(logdiota2/ (logdiota2-Cl~ (-1) *delta~ (iota* (1-gammal) ) ) ) 
*(logdiota-l)~(-l) ): 
evalf [15] (Dhathat) ; 

0.00256440032673570 
Dist : =D2*D3*exp ( (Dhat*Dhathat+ 

((Cl~(-l)*D2*D3*exp(-lambda))/( 1-exp (-lambda) )))) : 
evalf [15] (Dist) ; 

463434666796857.0 
Gammal : =Dist*Dl*D2*D3*exp(l+lambdaO) / (L1*C1) : 
evalf [15] (Gammal) ; 
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430876756737302000.0 
kO:=max((ln(Dl/Ll)+lambdaO+alphal) 
/ln(delta~(-iota)) ,0) :evalf [15] (kO) ; 

0.00275809649265672 
taul : =2/ (lambdaO+alphal) : evalf [15] (taul) ; 

2.09557809691856 
tau0:=(2+k0)/(lambda0+alphal) : evalf [15] (tauO) ; 

2.09846800021815 
evalf [15] (l-tauO*alphaO) ; 

0.416929994518240 
C3 : =D1" (- (lainbda0+2*alphal) / 

(lambdaO+alphal))* Ll"(2+(alphal/(lambda0+alphal))) : 
evalf [15] (C3) ; 

0.00182183306992661 
C3til : =2" (alphal*taul-l) *L1~ (2) *C3/ 
(2*(Dl"2)*Dist*D2*D3) : evalf [15] (C3til) ; 

1.40784264658478 x lO'^^ 

evalf [10] (alphal*taul) ; 

0.7215113540 
gainmalmin:=max(iota+(((ln(Dist*D2*D3/Cl) + 
2*ln(ln(delta- (-iota) ) ) )/ (ln(delta~ (-1) ) ) ) ) , 
alphal*taul+(( 

ln(Gaimnal*D2*D3*C3til~(-l)*exp(alphal*taul-l))+ 
2*ln(ln(delta" (-iota) ) ) ) ) / 

(iota* ln( (delta) " (-1) ) ) ) : evalf [15] (gammalmin) ; 

0.821673721125574 
evalf [15] (gammal-gammalmin) ; 

0.0134118363915209 

tau : = (tauO/ ( 1-gammal) ) * 
(l+((ln(J)-ln(Gainmal))/ln(delta"(-l))) + 
(2*ln(ln(delta" (-iota) ) ) )/ln(delta" (-1) ) ) : 
evalf [15] (tau) ; 

12.5909564129903 
alpha : =min(alphaO , (lambda-lambdaO) / (tau* 
(lainbda-((l-gammal)/tauO))+l)) :evalf [15] (alpha); 

0.00950554901234048 
etatil : =exp (-gaiiima2*alpha) * (1+ ( (delta" (l-gammatil) )/ 
(l-exp(-l+gaimnatil) ) ) ) : evalf [15] (etatil) ; 

0.998879976396842 

eta: = (etatil''(N))/(l-etatil) : evalf [15] (eta) ; 

0.0827085919317526 
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4. Setting up the induction 

The remaining sections of the paper are devoted to proving the main Theorem. In this 
Section m we give the formal inductive construction of the set Q*. In Sectional we prove 
the main technical lemma concerning the shadowing of the critical orbit. In Section El we 
prove the inductive step in the definition of Q* and in Section [7| we obtain the lower bound 

on \n*\. 

4.1. Inductive assumptions. Let n'^^^ = n and = {^2^°^} denote the trivial partition 
of fi. Given n > I suppose that for each k < n — 1 there exists a set fi'-'^-* C satisfying 
the combinatorial structure described in the next paragraph and satisfying the following 
four buUeted properties. 

There exists a partition V^'^^ of Q^'^^ into intervals such that each u G V^'^^ has an 
associated itinerary constituted by the following information (for the moment we describe 
the combinatorial structure as abstract data, the geometrical meaning of this data will 
become clear in the next section). To each to e V^''^ is associated a sequence = < < 
■ ■ ■ < Or < k, r = r{uj) > of escape times. Escape times are divided into three categories, 
i.e. substantial, essential, and inessential. Inessential escapes possess no combinatorial 
feature and are only relevant to the analytic bounded distortion argument to be developed 
later. Substantial and essential escapes play a role in splitting itineraries into segments 
in the following sense. Let = f]o<rii<---<ris<k,s = s{uj) > be the maximal 
sequence of substantial and essential escape times. Between any of the two rji^i and rji (and 
between rjg and k) there is a sequence rji_i < Pi < ■ ■ ■ < < rji, t = t{u, i) > of essential 
return times (or essential returns) and between any two essential returns Vj-i and Vj (and 
between vt and r/j) there is a sequence Vj-i < /ii < ■ ■ ■ < < z/j, u = u{u,i,j) > of 
inessential return times (or inessential returns). Following essential and inessential return 
(resp. escape) there is a time interval [uj + 1, i^j+Pj] (resp. [fij + 1, fij + pj] ) with pj > 
called the binding period . A binding period cannot contain any return and escape times. 
Finally, associated to each essential and inessential return time (resp. escape) is a positive 
integer r called the return depth (resp. escape depth). 

• Bounded Recurrence. We define the function £^^^ : il^'^^ ^ N which associates to each 
a E ^l^^^ the total sum of all essential return depths of the element u E V^^'^ containing a 
in its itinerary up to and including time k. Notice that S^'^^ is constant on elements of V^'^^ 
by construction. Then, for all a E ^l^^^ 

{BR)k S^'^^a) < ak. 

• Slow Recurrence. For all a E ^^'■'^^ and alH < we have 
iSR)k |Q(a)| >e-"»\ 



• Hyperbolicity. For all a E ^^'■'^^ 

{EG)k |(/r^)'(co)| >e^»('=+i). 
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• Bounded Distortion. Critical orbits with the same combinatorics satisfy uniformly 
comparable derivative estimates: For every lo e V^^^ ^ every pair of parameter values a,b E u 
and every j < z/ + p + 1 where z/ is the last return or escape before or equal to time k and 
p is the associated binding period, we have 

(BD), MZM<i, and M§<i,. 

Moreover if k is a substantial escape a similar distortion estimate holds for all j < I {I is 
the next chopping time) replacing Vhy V and uj by any subinterval a;' C a; which satisfies 
uj'i C A+. In particular for j < k, the map Cj : cu ^ cuj — {cj{a) : a e a;} is a bijection. 

4.2. Definition of and V^'"\ For r G N, let = [e"'', e-''+i), = -4. Then 

A+ = {0}U y and A = {0} U |J 4. 

|r|>r^++l \r\>rs+l 

where rs = log ,rs+ = /.log 5^^. Recall that we can suppose without loss of generality 
that rs,rs+ G N. Subdivide each into subintervals of equal length. This defines 
partitions of A+ with T — An interval belonging to either one of these 

partitions is of the form 7,.^^ with m G [1, r^]. Let 7^^^ and denote the elements of 

adjacent to 7^,™. and let Ir,m = lim U ^r,m U 7^^. If 7^,^ happens to be one of the extreme 
subintervals of X"*" then let 7^„^ or 7^„^, depending on whether 7^,™ is a left or right extreme, 

denote the intervals ^—5'^ — (j^^f^rryr, — or 5\ 5^ + -^^^^^^ respectively. We now use 

this partition to define a refinement 'P^"-' of "P^""^). Let to G 7^("~^). We distinguish two 
different cases. 

• Non-chopping times. Wc say that n is a non-chopping time for uj G p("~^) if one (or 
more) of the following situations occur: (1) uOn H A+ = 0; (2) n belongs to the binding 
period associated to some return or escape time v < n oi uj] (3) a;„ n A+ 7^ but ojn does 
not intersect more than two elements of the partition T"*". In all three cases we let lo G 

In cases (1) and (2) and in case (3) if a;„ is not completely contained in A+, no additional 
combinatorial information is added to the itinerary of uj. Otherwise, i.e. in case (3) with 
ujn C A+, we consider two distinct possibilities: if a;„ fl (A U I±ts) 7^ we say that n is an 
inessential return time for uj G P^"), if uJn C A+ \ (A U 7-i-j.^) we say that n is an inessential 
escape time for uj G V^^\ We define the corresponding depth by r = max{|r| : C(j„n7,. 7^ 0}. 

• Chopping times. In all remaining cases, i.e. if uJn H A+ 7^ and uj^ intersects at least 
three elements of X"^, we say that n is a chopping time for uj G We define a natural 
subdivision 

(r,m) 

SO that each ujn'"^^ fully contains a unique element of X+ (though possibly extending to inter- 
sect adjacent elements) and and are components of a;n\ A+ with \u!^\ > (5''/(log(5~'^)^ 
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and \uj!^\ > 6''/{log6 '■)^. If the connected components of uJn \ A+ fail to satisfy the above 
condition on their length we just glue them to the adjacent interval of the form Wn'"^\ By 
definition we let each of the resulting subintervals of to be elements of P^"). The intervals 
uj^,uj^ and cj^'"''"-* with \r\ < rs are called escape components and are said to have an sub- 
stantial escape and essential escape respectively at time n. The corresponding values of 
|r| < are the associated essential escape depths. All other intervals are said to have an 
essential return at time n and the corresponding values of |r| are the associated essential 
return depths. We remark that partition elements 7-1-^^ do not belong to A but we still say 
that the associated intervals cu^^''*''") have a return rather than an escape. 

This completes the definition of the partition P^") of fi*^""^) and of the function on 
We define 

(21) = {ae : ^(")(a) < an). 

Notice that 8^'^'^ is constant on elements of V^'^'-\ Thus l)^'^-' is the union of elements of 'P'-"^ 
and we can define 

T>(n) _ -p(n)| 

We shall prove the following 

Proposition 4.1. Conditions {BR)^, {EG)n, {SR)n, {BD)^ all hold for 

Notice that condition {BR)n is satisfied by construction, this is precisely the criteria by 
which the elements of fi'-"^ are chosen, see ()21|) . Thus the key part of the proposition are 
the remaining three conditions. This is the general step of an induction, it allows us to 
iterate the construction indefinitely and thus define the set 

n>0 

Notice that in particular for every a G fi* the map has an exponentially growing deriv- 
ative along the critical orbit and thus exhibits stochastic dynamics. Our main Theorem 
therefore reduces to the following 

Proposition 4.2. > (1 - r])\n\. 

We shall prove Proposition 14. II in Section Inland Proposition 14 . 21 in Section [7| First of all 
however, in Section |31 we obtain several estimates which are used extensively in the proofs 
of both Propositions. First we make a few remarks concerning the conditions introduced in 
this section, all of which have played important roles in various results in one-dimensional 
dynamics. 

The exponential growth condition was first introduced by Collet and Eckmann ^U] who 
showed that it implies the existence of an absolutely continuous invariant measure for 
unimodal maps. Indeed, this is in some sense the most important condition for us as it 
guarantees that parameters in Q* are stochastic. For the purposes of the induction however 
this is not sufficient. Indeed, as often is the case with inductive arguments, it is easier to 
assume stronger conditions even if that means that we have to prove stronger estimates. 
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The slow recurrence condition in the shghtly different form was used by Benedicks 
and Carleson jB], and in the form given here, in conjunction with the exponential growth 
condition in [7] . The bounded recurrence condition, in the precise way in which it is stated 
here, is new, but it is closely related to the free period assumption of [7]. 

5. The binding period 

In this section we make precise the definition of the binding period which is part of the 
combinatorial information given above, and obtain several analytic estimates which play an 
important role in the following. In accordance with our inductive assumptions, we assume 
throughout this section that that the sets fi^'^-' and V^'^^ are defined and the conditions 
{BR)k, {SR)k, {EG)k and {BD)k hold for all < n - 1. 

Now let k < n — 1 and suppose that uj E V^^'' has an essential or inessential return or 
an essential or inessential escape at time k with return depth r. For each a G a; we let 

(22) P(cfc(a)) = mm{i : |cfc+i+,(a) - c,(a)| > e""^*}. 

This is the time for which the future orbit of Cfc(a) can be thought of as shadowing or being 
bound to the orbit of the critical point (that is, in some sense, the number of iterations for 
which the orbit of c(a) repeats its early history after the fc'th iterate). Then we define the 
binding period of ujk as 

p{ujk) = min{p(cfc(a))}. 
The main result of this section is the following 
Lemma 5.1. For every a E uj we have 

(23) p < Tolog |cfc(a)|"^ < min{ro(r + l),Toaok} < k 
and 

(24) |(/^+')'(cfc(a))| > P2^^3rie"(^-^^V2 > V2VsTir^e-^^+^''^e^^''^^\ 
If k is an essential return or an essential escape, then 

(25) \u^k+p+i\ > Tie-^i^ 

We shall prove this result in a sequence of sublemmas. We assume the notation and set 
up of the Lemma throughout. 

5.1. Binding period estimates for individual parameter values. We start by ob- 
taining several estimates related to the "pointwise" binding period p{ck{a)). To simplify 
the notation we write x = Ck{a) and omit the dependence on the parameter a where there 
is no risk of confusion. 

Sublemma 5.1.1 (Distortion). For alia E uj, all yo,ZQ G [xq, Cq] and all < j < min{p, k} 

we have 

\imyo)\ - 
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We remark that the distortion bound is formally calculated for iterates j < min{p, k} 
because we need to make use of the inductive assumption {SR)k in the proof. However, 
we shall show in the next lemma that we always have p < k and therefore the estimates 
do indeed hold throughout the duration of the binding period. 

Proof. By the Mean Value Theorem and the standard inequality log(l + x) < x for x > 0, 
we have 



log 



\{fmyo)\ 



i=0 

i=0 



\f'aiz.)\ 



\f'iy^)\ 

\f'iz^)-ny^)\ 



i=0 



\f'{y^)\ 



1=0 



yi\ 



By the definition of the binding period we have \zi — yi\ < e~"^*; by the definition of A^i in 
we have \yi\ > 1 for all i < Ni] and by {SR)k and the definition of the binding period 
in (j^^ we have \yi\ > e"""* — e~"^* for i > Ni. Therefore we have 



i=0 



yi\ 



i=0 



E 

i=Ni+l 



-ait 



-aoi p— ail 



-ai 



< 



1 - e-"i 



+ 



+ 



1 _ g-(ai-ao)W+l) 

e 



E 



i=Ni+l 
{ai-ao)(Ni+l) 



The result then follows by the definition of I^i in 0. 
Sublemma 5.1.2 (Duration). For all a E uj and p = p{ck{a)) we have 
2 log |cfc(a)|-i + log(PiLr') + Xo + ai 



□ 



(26) p < 

In particular 
(27) 



Ao + «! 



< To log \ck{a) 



p < min{ro(r + 1), Toaok} < k. 



Proof. Let p = min{p, k}. We shall show that the above estimates work for p and obtain as 
a corollary that p < k and therefore p = p. For simplicity let 70 = [xq, cq] and jj = f^ijo). 
Then the Mean Value Theorem and Sublemma 15.1.11 implv |7p-i| > r']~"^|(/^~^)'(co)||7o|, 
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condition {EG)k gives |(/a)'(co)| > e^°^ for all j < p, the definition of binding gives 
|7p-i| < e~"^^^~^\ and (0) gives |7o| > -^vi|a;p. Combining all these statements gives 

e-"i(p-i) > |^._^| > p-i|(/^^-i)'(co)||7o| > 2^r'e'"^^~'^l7o| > V^'L,e'^^^^-'^\x\' . 

Rearranging gives e*-^"^"^-**-^"^-' < 'DiL^^\x\^'^, and taking logarithms on both sides we get 

(28) ^_^^21ogM-+log(P.Lr')^ 

Ao + «! 

Now, since |x| < 5'' we can use the definition of ko in ()14p to get 
2 log + log(r'iLr^) + Ao + ai 



P < 



Ao + «! 



(29) 



^ 1 f^, I |_i , log(PiL^^) + Ao + «i , _ 

< T— 21og|x| + — — log5 

Ao + tti V ^ogd ' 

- — 2 + — — log X 

Ao + ai V logd ' J 

2 + ko 1 , 

<- — ■ log|x| =rolog|x| . 

Ao + «! 

By condition {SR)k we also have |cfc(a)| > e~°"^^ we then get 

(30) p < Toaofc, 

which is < A; by ()C2|) . In particular, p = p < k. Moreover, from (j29j) and the fact that 
|cfc(a)| > e~^/2 we also get p < ro(r + log 2). □ 

Sublemma 5.1.3 (Expansion). For all a ^ u and p = p{ck{a)) we have 

(31) |(/^+^)'(c.(a))|>C3|c.(a)|— \ 

Recall that aiXi := 2q;i/(Ao + «i), see definition in (fT^ . is strictly less than 1 because 
ai < Ao by the choice of cti in (jS)). 

Proof. We estimate first of all the average expansion between 70 and 7p. Since |7o| < 
by (0) and |7p| > e""^^ by the definition of p, we have |7p|/|7o| > Lie~"^P|x|~^. 
Applying the Mean Value Theorem we conclude that there exist some point ^0 G 70 for 
which |(/^)'(^o)| > Lie~"^^|x|~^. Then, using the bounded distortion Sublemma 15.1.11 it 
follows that \lfPy{xo)\ > "Df ^Lie-°iP|x|-2. Finally, using that fact that \f'{x)\ > Li\x\ we 
obtain 

(32) liF'-'nx)] = \f'{x)\ \{n'{xo)\ > V-,'Lle--^^\x\-\ 
Using the upper bound on p from Sublemma 15.1.21 gives 

Substituting this into gives the result, recall definition of C3 in (fr5|l . □ 
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5.2. Parameter dependence. We are now almost ready to proof our main Lemma f5. 11 
This involves some estimates regarding the dependence of images of critical points on the 
parameter. We shall therefore need the following statement which is of intrinsic interest 
and of wider scope and will be used again later on in the argument. 

Lemma 5.2. For any 1 < k < n — l,uj E P*-^-* and a E lu we have 

i(/r^)'(co)i - ' 

In particular, for alll<i<j<k + l, there exists a E uj such that 

(33) :^\Ur)\cm\ <P\< ^^22^3|(/n'((Q(a))|. 

Proof. Recall that Ck+i{a) = f{ck{a)) + a. Therefore, by the chain rule we have 

4+1 (a) = l + /'(cfe)4(a) 

= l + /'(c,)[l + /'(cfc_iK_i(a)] 
= 1 + f{ck) + /'(cfc)/'(cfc_i)4_i(a) 

= 1 + f'iCk) + /'(Cfc)/(Cfc„i)[l + /'(C,_2)4_2(«)] 

= 1 + f'iCk) + f\Ck)f\Ck-,) + /'(Cfc)/'(Cfc_i)/'(Cfc_2)cl_2(«) 

= 1 + /'(C) + /'(Cfc)/'(Cfc_i) + . . . + /'(Cfc)/'(Cfc_i) . . . /'(Ci)/'(Co). 



Dividing both sides by (/'=+^)'(co) = f\ck)f\cu-i) . . . f\ci)f\c^) gives 
(34) ^fc+iKL^^ y 1 

Now let be as in condition (A4) and in the definition of the constants T?2,1^3 in (IHl)-©- 
Then, for 1 < < we have 
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Using the fact that by {EG)k we have |(/0'(co)| > e^°^ for all 1 < i < A; + 1, for any A; > TV 
we have 



4+1 (a) 



k+l 



1 1 



< 



< 



< 



< 



:t (/^)'(co) 
^ 1 

^ 1 

^ 1 



i=Af+l 
fc+1 



r — 



i=iV+l 

i=iV+l 

oo 



(/')'(co) 



-Aoi 



-Aoi 



i=JV+l 



JV 



+ 



g-Ao(iV+l) 

1 - e-'*'o 



The lower bound is obtained similarly. If A: < iV we have 

fc+i 



4+1 («) 




(/a^^^)'(co) 





^ ^3 ' 



and if A; > we have 



> 



> 



> 



fc+1 



1 y; 1 



^ 1 



(f)'(co) 



i=N+l 

fc+1 



i=W+l 

oo 



imco) 



=iV+l 



This completes the proof of the first set of inequalities. For the second, consider the 
composition cj o c^^ : cui ^ cuj. By the Mean Value Theorem there exists a e a; such that 



c,oc-7((c,(a))|. 



Then by the chain rule and the first set of inequalities we get the desired statement. □ 
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Lemma implies that all parameters in a given interval uj satisfy comparable derivative 
estimates during the binding period p = p{ujk)- This allows us to extend the expansion 
estimates at the end of a binding period to parameter for which we do not necessarily 
have p(cfc(a)) = p^ujk), recall that the binding period of the entire interval is defined as the 
minimum of these binding periods. 

Sublemma 5.2.1. Let p = p{uJk)- Then, for all a E uj we have 
(35) \{F^')'{c,{a))\>C,\c,{a)r^^~\ 

Proof. For those parameter values a G w such that p{ck{a)) = p{ujk), the result follows 
immediately from Sublemma 15.1.31 Notice that there must exist such a d. For a generic a 
we argue as follows. First of all we consider the iterates coming after the return. For any 
a,d E u, we have 

m'{c,^i{a))\ > ^\{fPy{co{a))\ by Sublemma EXH 
^ ^i^~^K(^)\ by Lemma E21 



2 



(36) > |Cp(a)| by the inductive assumption {BD)k, 

- pp^p^p3 l(/^)^(^o(^))l by LemmaEa 

- x)p2p^p3 l('^^)'(cfc+i(Q))l by Sublemma Em 

Now we deal with the actual return iterate. By construction we have \ujk\ < \ck{d)\/2. 
Therefore, using Q, we get 

(37) \f{ck{a))\ > Li\ck{a)\ > Li(|cfe(S)| - \cOk\) > L,\cki~a)\/2 > L2|f(cfc(fi))|/2. 
Since |(/^+^)'(cfe(a))| = \ f'{ck{a))\ |(/^)'(cfc+i(a))| and similarly for fi, §^ and ^ imply 

(38) \{F^'nck{a))\ > i^^^^^\u'^"yMm 

for all a,a G cu. Now, choosing d such that piuj^) = p{ck{d)) and applying and the 
fact that |cfc(a)| < 2|cA;(a)|, we get 

(39) liF'-'nckim > Cs\ck{d)r^'-' > Cs2^^-^-'\ckia)r^^~\ 

Substituting (jH^ into (|HHj) and using the definition of in (fT3j) gives the result. □ 

Proof of Lemma \5.1\ The upper bound ()23|) on p follows immediately from (j^Bj) . For the 
expansion estimates, ()35|1 and the fact that |cfc(a)| < e"'-'^"^-', imply 

To get the first inequality in it is therefore sufficient to show that 

(40) C^e-^r-l)(arT^-l) y ^2p^p^p^g(l-7i )r- _ 
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Rearranging and taking logs we get that pUj) holds if and only if 

log(riP2l^3C'3-V^^^"i) + 21ogr 

(41) 7i > h aiTi. 

r 

Since the expression on the right hand side is strictly decreasing with with r, it is sufficient 
for this inequality to be verified for r = Llog6~^ which follows from ()C3|) . This gives the 
first inequality in pljl . To get the second inequality in (j24|l we use the fact that r > — 1 
which comes from p < TQ{r + 1) in (j2ZI), and get 

|(/^+i)'(c,(a))| >riP2^^3e(^-^^V 



2 -iI0±£2ii^ (P+I)^ 

We then use the fact that tq > 2/(Ao + Qi) and ai < Aq by definition, to get 

To To To 2 

This completes the proof of ()24|) . Now suppose that is an essential return or escape, in 
particular \uJk\ > e~''/r^. Therefore Lemma 15.21 implies that there exists some parameter 
a G a; such that 

k+P+il > j^\iF^'nc,{a))\ \u;,\ > -^^\{F^'nc,{a))l 
V2VS r^V2V3 

and the result follows immediately by (j211). □ 

5.3. Uniform bounds on the sum of all inessential return depths. The following 
result is essentially a Corollary of Lemma [5. II It shows that the total length of the binding 
periods associated to a sequence of inessential returns can be bounded in terms of the 
return depth of the immediately preceding essential return. 

Lemma 5.3. Let uj E V^"^ and suppose that cu has an essential return with return depth 
To at some time fJ^o < n — 1. Let fii, . . . , fiu denote the following inessential returns which 
occur after time fiQ and before any subsequent chopping time and before time n. Let pi, 
i = 0, . . . ,u denote the corresponding binding periods. Then 

u 

^{Pi + 1) < Tro. 
Proof. Since /ii, . . . are all returns (to A), condition (Al) gives 

for < 2 < M — 1 and V a G cu. Notice that we do not have (and will not need) such an 
estimate for i = u since we do not have information about the location of Ur, (nor indeed 
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do we even know if > /i„ + p„ + 1). Equation ()24|) in Lemma El together with the fact 
that rf >rl = (log 5)^ > e^'^-'^+'^o) by condition (CI), gives 

|(r+^'+')'(c^.(a))| > V.V.T.e^^"^'^ 

for all < z < u and a E uj. Notice that this estimate does include the case i = u. 
Combining these estimates by the chain rule, and applying Lemma [5.21 we then get 

— — ^ > 1 ic ^0 for 2 = 0, . . . , ti — 1, and — =j — — — > f le \ 

and therefore 





'U~\~Pu 


+1 






'U -\'pu 


+1 








\^pi2\ 
















\^lJiu-l\ 











Now since /xq is an essential return we have > e '"''/tq and thus 

We have replaced F""*"^ by Fi in the inequality because we do not know how many inessential 
returns there are. There may be none, in which case we have m = 0. Taking logs and 
rearranging we get 



_ ^0 A , log |/| + 21ogro - logFi 

(42) - "°T^ [} + V, 

To / log |/| + 21ogr5 - logFi 
< r^- 1 + 



1 - 7i V '^5 

The last inequality follows from the fact that the fraction in parenthesis is decreasing in 
r, therefore ro can be replaced by rs giving precisely the definition of r in (fT^ . Notice 
moreover that 

u 

(43) Y^^pi + 1) > Po + 1 > 0, 

and therefore the above inequality implies a fortiori that r > 0. □ 



6. Positive exponents in dynamical space 



In this section we prove Proposition 14. 1[ Notice that the combinatorics and the recur- 
rence condition {BR)n are satisfied for every a G fi^"-* by construction. We therefore just 
need to verify the slow recurrence, exponential growth, and bounded distortion conditions. 
We shall do this in three separate subsections. 
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6.1. Slow recurrence. 

Lemma 6.1. For every a G fi*^"-*, {SR)n holds. 

Proof. The statement clearly holds if n is not an escape or a return or a bound iterate for 
uj containing a. Now suppose that n is an escape iterate. Then it must be that n > N and 
then implies that e"""" < e~"°^ < S. Since n is an escape we must have |cfc(ci)| > S > 
^-aoN y e""on._ jf ^ jg g^j^ esscutial return the result follows immediately by the bounded 
recurrence condition {BR)^. if n is an inessential return, it follows immediately from the 
binding period estimates Lemma 15.31 that its return depth must be less than the return 
depth of the preceding inessential return depth and thus in particular satisfy the required 
estimate. If n belongs to a binding period the same reasoning gives the result. 

□ 

6.2. Exponential derivative grov^^th. 
Lemma 6.2. For every a G VL^^\ {EG)n holds. 

Proof. Let to G P*-"^ be the element containing a. If cu has no returns before time n then 
this implies that Cfc(a) ^ A for all k < n and therefore we have |(/"'"^^)'(co(ci))| > e'***-"'"'"^-* > 
gAo(n+i) condition (Al) and the fact that A > Aq. If to has a non-empty sequence of 
returns before time n, let z/i < z/2 < ■ ■ ■ < z/^ < n be all the free (essential and inessential) 
returns up to n and pi the corresponding binding period. Lemma 15.31 and the bounded 
recurrence condition {BR)i,^ imply 

q 

(44) J2{p, + 1) < r 5^ r,{uj) = t£^'^\u) < rau,. 

i=l essential returns 

Splitting the orbit of cq into free and bound iterates and using condition (Al), the binding 
period estimate ((211), (jSj), we get 

|(/'^^)'(co)| > e^('^^-Sti(P>+i))r?e^^^-i(^'+^) 

(45) 



q^Xuq-rauciX-—^) 



>r?e 



1 



Then condition (BR)^^ implies in particular \ck\ > e (''9+1) with < aVq which, together 
with (j2)), implies 

(46) |/'(c.J|>Lie— ^-1. 
If n = z/q, equations (jlSj) and (pUj) give 

(47) |(r+')'(co)| >Lir?e-ie"^^"™^^"^^"")e(^-™^^-^^"")("+'\ 
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notice that 

(48) A - ra(A - ^—^) -a>Xo^a<{X- Ao)(r(A - ^—^) + 1). 

^0 ro 

This condition is therefore satisfied by the definition of a in ()17|) . In particular, from (jTTj) 
we have 

l(r^')'(co)| > Line~^~^«e^«("+^) > e^o("+^), 
since > Fi > L^^e^^^ by (jl3|) . This proves the statement in the case n = Vq. 

\i n > Vq, it remains to estimate the derivative along the remaining iterates. We claim 
that 

(49) |/^"""«^)'(c.,+i)| > Pr'e^"^"""'^- 

Indeed, ii n < Vq i.e. n belongs to the binding period following the return at time z/g, 
then this follows immediately from the inductive assumption {EG)n-u -i and the bounded 
distortion during binding periods in Lemma 15.1.11 Otherwise, i.e. if n > z/g + pq, we 
consider two possibilities. If the orbit of never enters A between time Vq + l and time n 
we just ignore the binding period and use (Al) to obtain \f^^~''''~^'^)'{cy^^i)\ > e'^("^''9^^) 
which clearly implies fl49|) . Alternatively, if the orbit of Ck does enter A between time Vq + 1 
and time n we just apply the inductive assumption and the bounded distortion to get an 
estimate like (jl^ up to the last time before n that G A and then apply (Al) to get 
exponential growth at a rate A for the remaining iterates; also in this case we obtain (j49|) . 
By the chain rule and equations (P^ - fjiUj) we then get 

|(r^')'(co)| > r?e^^"™^^"^""'Lie-°"'-^Pi-^e^°("-"') 

The last inequality follows, again, by (jlH|) and (fT!^ . This completes the proof of Lemma l(i.2[ 

□ 

6.3. Bounded distortion. 
Lemma 6.3. Let cu e P^"). Then 



Icial 



< V 



\c',b\ 

for all a,b & uj and all k < Ug + pq + 1 where Vq < n is the last essential or inessential 
return, or the last essential or inessential escape of u and Pq is the corresponding binding 
period. If n > Uq + Pq + 1 then the same statement holds for all k < n restricted to any 
subinterval u (1 uj such that \u!k\ ^ A'^. 

By Lemma [5.21 it is sufficient to show that 

(50) MM< 



Notice that, strictly speaking. Lemma 15.21 is stated for k < n — 1 but this is not an issue 
here since the actual assumptions used and therefore the conclusions of the lemma clearly 
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apply up to time k. Equation (j^UI) essentially says that critical orbits with the same 
combinatorics satisfy comparable derivative estimates. By standard arguments (see also 
the proof of Sublemma , we have 

,„gK|l:M<^gz), where D, = 

and d{ujj) = inf^g^ Let < ui < ■ ■ ■ < Ug < n he the sequence of essential and 

inessential returns and essential and inessential escapes of u. By construction there is a 
unique element Ipi,mi in X"*" associated to each i/,. Let pi be the length of the binding period 
associated to z/j. For notational convenience define uq and po so that uq + po + 1 = 0. We 
suppose first that k < Ug + Pg + 1. Then write 

fc-l I'q+Pq q-1 I^i + l+Pi + 1 

(51) E^.^ E^. = E E 

j=0 j=0 i=0 Vi+Vt+l 

Notice that we have divided the itinerary of uj into a finite number of blocks corresponding 
to pieces of itinerary starting immediately after a binding period and going through to the 
end of the following binding period. In the next sublemma we obtain a bound for the sum 
over each individual block. 

Sublemma 6.3.1. For each i = 0, . . . , g — 1 we have 

I'i+i+Pi+i 

(52) D,<b\uj,^^,\eP^+\ 

Proof. We start first of all by subdividing the sum further into iterates corresponding to: 
i) the free iterates between the end of the binding period and the following return, ii) the 
return, Hi) the binding period following the return. 

(53) J2 J2 + E 

Vi+Pi + l Ui+Pi + l I'i + l + l 

We shall estimate each of the three terms in separate arguments. For the first, notice 
that since uj^^^^ C J^^_^ c A+, condition (Al) implies > Cie^^'''+'-^\ 

Therefore by Lemma 15.21 we have \ujj\ < Ci^V2'D3e~'^^'''^+^~^^uj^.^-^\. Moreover d{uj) > 
5'' — 2Ir^^/rj+ > 6^/2, therefore, using also the fact that > e~P^+^, we have 

(54) Y: D,<2C-,^V,V, Y: e-^^-'^-^V..J^- < \ iff K.Je-^^- 

j = Ui+Pi + l j = Ui+Pi + l 

For the second term we immediately have 

(55) D,^^^<2\uj,^JeP^^\ 

since Dy^^^ is the supremum of l^^z^i+i l/lcj/^+i | over all points Cy^^^^ in uj^^^-^ and Ici^^+J > 



e ^'+1 by definition. 
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The estimation for the third term is the trickiest, or at least the least intuitive. By 
Lemma we have, for all j G [i^i+i + 1, i^i+i + Pi+i], 

(56) 1^,1 < V2Vs\uj,^JsM\{fr'^^yic.^^,){a)\}. 
We therefore need an upper hound for 

For the second term in the product we just have |/a(ci/,+i(a))| < 2L|f^e~'''+i by Thus, 
substituting into gives 

(57) 1^,1 < P22^32LrSup{|(f -'^^+-^)'(c,,^,+i(a))|}|^,,^Je-''»+^ 

Thus it only remains to get an upper bound for the derivative during the binding period. 
Fix a G u; and let 7j_,y.^-^_i := |cj_i.,^i_i(a) — Cj{a)\. Then we have |7o| > Lie~^^'+^ and, 
by the definition of binding periods, |7j-;^,_|_i-i| < Q-^^io-'^i+i-'^) _ Therefore using the Mean 
Value Theorem and Lemma 15.1.11 which says that all derivatives are comparable during 
the binding period, we get 

|(/^-"^>+-i)'(c.^^^+i(a))| < Pi|7,-.,+.-i|/l7o| < Pie--(^-^>+-i)Lr^e2^'+^ 

Substituting this into (jFfj) then gives 

(58) \uOj\ <2DiD2l^3^r'e~"^^^'~"'+^~'V.,+i|e'''+'- 

To bound d{ujj) we just observe that the definition of binding period and the slow recurrence 
condition {SR)j^y.^-^^i imply, for j > i/j+i + 1, 

l9(a)|>|c,...,,_i(a)|-e-°^(™-i) 

(^59) > g-OoO-l'i+l-l) _ g-QlO-l'^+l-l) _ g-Q!o(j-l'»+l-l)(^]_ _ g-(Q!l-ao)(j-l'»+l-l)^ 

> g-"o(j-!^,+i-l)(^]^ _ g-{«i-ao)-)_ 

Notice that for j = z/j+i + 1 we just have \cj{a)\ > 1 > e-"o(J-'''+i-^(l - e~("i-"o)) so, 
formally, the inequality holds in this case also. Thus, (j58p and (j59p and the fact that 
«! > ao give 



f60) ' < ^^^^ ' '^'+1' < 

^ ^ d{ijjj) ~ e-"o(J-'''+i-i)(l - e-(°i-°o)) ~ i_e-("i-°o) 

Substituting (jSH), and (p]j) into and using the definition of D in (fTUI) gives the 
statement in Sublemma ()6.3.H) . □ 

Substituting ((221) in (jSH) we get 



(61) E«. = E E ^.sflE 

j=0 j=0 !/i+Pi+l i=l 
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Now we subdivide the sum on the right hand side into partial sums corresponding to return 
times with the same return depth r denoted hj i : pi = r: 

(62) i2Me^'= E E 

i=l i'-Pi=r 

In the next sublemma we estimate the total contribution of of returns corresponding to a 
fixed return depth r. 

Sublemma 6.3.2. For any r > rs+, 



i:pi=r 



j=0 



(log 



Proof. Let fij = Vipj = 1, ... ,m be the subsequence of returns and escapes with return 
depths equal to r. Using Lemma 15.11 and condition (Al) we have for all a e a; and 
j = 1, ...,m- 1, 



5+- 



Therefore by Lemma f5.2[ 

m m—1 
j=l j=0 



< C^^6'^^-^'^y(\og6'y and 



(log 



oo 
j=0 



(log 



UJ,. 



Recall that Um possibly spreads across three contiguous elements of X+. Two of these 
have length at most e~'"/r^ and the third one has length at most e~^'^~^y{r — 1)^ < 
(erV(r- - l)^){e-'^ /r^) < {erl+/{rs+ - lf){e-''/r'^). This gives 



< I 2 + e 



(log 5-^2 



(log5-^-l)V ' 



□ 



Notice that the convergence of the sum on the right hand side is guaranteed by the 
definition of 71 in Q. Indeed some straightforward rearrangements shows that condition 
Q implies that i5^(i-7i)/(log50^ < 1. 

Substituting the estimate of Sublemma 16.3.21 into (fU^ now gives 

' (log5-^^2 



E 



E E M £ E 

r>r^+ v.pi=r 



2 + e 



(log 5 



2=1 ^5^''^+ i-pi=r ''^'"{4 

Summing over r and substituting into (j6T| then gives 



-'-1)0 ^ 



C-i5^(i-7i)y 

(log 5')^ 



j=0 

= D 



2 + e 
2 + e 



(log 5 



(log - 

(logro^ 



'-1)2 J ^ 



c-i5''{i-7i)y' 

(log 5')^ 

(log5')2 



rs+ - 1 



(log - 1)2 y (log5')2 - Cf ^(5'(l-7i) 



log - 1 



DD. 
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This completes the proof of Lemma 16 .21 for k < Ug+pg + l. If k > Ug+pg + l we consider the 
additional terms Dj restricting ourselves to some subinterval Co G uj with cj^ C A+. Clearly 
the preceding estimates are unaffected by this restriction. Using (Al) and Lemma (5.21 we 
have 



and therefore , using also the fact that |cj(a)| > 6'' since uj fl A+ = 0, we get 

j = l^q+Pq + l j = Ug+Pg + l 



1=1 



7. Positive measure in parameter space 

In this section we prove Proposition 14.21 We divide the proof into 4 sections. 

7.1. Large deviations. Recall first the definition of fi'-"-' in (j^H): 

= {ae n^""-^^ : ^(")(a) < an}. 

We will show here that the average value of f^'-"^ on ^l^'"'^^^ is low and therefore most 
parameter in fi^"^^) make it into More precisely, let 7,72 be as in Section 123 then 

we have the following 

Proposition 7.1. For every n > 1, 



e'- < I 1 + ^ e 

R>rs 



(7-l)R 



We will prove this proposition in the next three sections. First we show how, by a simple 
large deviation argument, it implies Proposition 14. 21 and therefore our Main Theorem. The 
definition of Q^'""^ gives 

Therefore, using Chebychev's inequality (large deviations) and Proposition 17. II we have 



-72 an 



e 



< 



72 a 



which implies, recall the definition of fi in Section 



(7-l)i? 



R>rs 



n-l)| 



-72a 



R>rs 



n-l) I 



fi\n\ 



Iterating this expression and using the fact that no exclusions are made before time N, and 
using also the definition of r], we have 




-72 



R>rs 



(7-l)i? 



\Q\ = {l-r])\n\ 
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7.2. Renormalization properties of the combinatorics. The proof of Proposition l7.1L s 
quite subtle. In this section we give an alternative combinatorial description of the pa- 
rameters in and state a key technical Proposition 17. 21 in terms of this combinatorial 
description. This description is crucial to the argument and highlights some remarkable 
renormalization properties of the construction. We shall also show how Proposition 17.21 
implies Proposition 17. II 

Recall that P^*^-* is the partition of fi^""^) which takes into account the dynamics at 
time n and which restricts to the partition "P*^"^ of il^^^ after the exclusion of a certain 
elements of P^"^ . To each cu G P^"-' is associated a sequence = t]o < t]i < ■ ■ ■ < r]s < 
n, s = s{uj) > of escape times and a corresponding sequence of escaping components 
uj C C • ■ ■ C with uj^''^^ C and u;^''') G V^'^^l To simplify the formalism 

we also define some "fake" escapes by letting cu^'^^^ = cu for all s + 1 < i < n. In this way 
we have a well defined parameter interval u^^*'' associated to a; G P*-"^ for each < i < n. 
Notice that for two intervals uj,uj G P*^") and any < i < n, the corresponding intervals 
u;'-'^*-' and u^'^^^ are either disjoint or coincide. Then we define 

and let Q^*^ = {cu^'^^^} denote the natural partition of Q*-*^ into intervals of the form u}^'^^\ 
Notice that = g(") C • ■ ■ C g(o) = and = p(") since the number s of 

escape times is always strictly less than n and therefore in particular for all 

UJ G P("). For a given u = u^'^^'^ G < i < — 1 we let 

g{^+i)(cu) = {uj' = G -.u' Cu} 

denote all the elements of which are contained in uj and let Q.^'^^'^\uj) denote the 

corresponding partition. Then we define a function /S.S'^'^^ : Q^'''^^\uj) ^ N by 

This gives the total sum of all essential return depths associated to the itinerary of the 
element u' G (cj) containing a, between the escape at time rji and the escape at time 

r]i+i. Clearly A£^'^\a) is constant on elements of Q^'^'^^^to). Finally we let 

Q'^'+^\uj,R) = {uj' G : uj' C cu, A^«(cu') = R}. 

Notice that the entire construction given here depends on n. The main motivation for this 
construction and is the following 

Proposition 7.2. For all i < n — 1 , uj E Q*-*-* and R>0 we have 

This says that the probability of accumulating a large total return depth between one 
escape and the next is exponentially small. The strategy for proving this result is straight- 
forward. We show that the size of each partition element uj' G Q^^~^^\uj, R) is exponentially 
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small in R and then use a combinatorial argument to show that the total number of such el- 
ements cannot be too large. The proposition follows immediately from Lemmas 17. II and 17.21 
in the next two sections. First however we show how Proposition 17.21 implies Proposition 

rm 

Proof of Proposition pTT] assuming Proposition \ 1. ii| Notice first of all that 

(63) /"e^^^'"'= ye^^^'"'(-)|^|. 

Thus it is sufficient to bound the right hand side. Let < i < n — 1, and uj G Q*-*-* and 

recall that E^""^ = A£:(°) H h A^^''-^) and AS^'^ is constant on elements of Q'-'K Then 

we write 

(64) Yl = E l^'l + E ^"''^ E l^'l- 

For the first term in the sum we just use the trivial bound 

(65) \lu'\ < \uj\. 

For the second, we use Proposition 17.21 and the definition of 7 to get 



(66) Yl ^^'"^ Yl l^'l ^ Yl e(^«+^i+^^-^)^|cu| = Y 

R>rs <^'eS('+i)(a;,R) R>r6 R>rs 

Substituting and (jHSl) into (jHS)) we get 

(67) Y e''^''''^^'^co'\ <(l+Y ^^'''^''] 1^1- 

Now, to obtain a bound for (jU^ recall that by construction each u;*^"^ G Q*-"^ belongs to 
a nested sequence of intervals to^"^ C cu^""^^ ^ • ■ ■ C co^^^ = f2 which each tOi belonging to 
for n > i > 1. Therefore we can write (j63|) as 

^g72A^(0)(t.(i))^g72A^(i)(<^(2))_ _ ^ g72Af("-i)(c.("-i)) ^ g72A^("-i)(a;("))|^|_ 
(^(l)6Q(l)(ij(0)) aj(2)eS(2)((^(l)) (^("-l)gQ("-l)(ij(i-2)) w=a;(")6S("'(<^("-l)) 

Notice the nested nature of the expression. Applying (jU7j) repeatedly gives 

11^1. 



j&Oi") \ R>r5 J 



jeQ(") \ R>r5 

□ 
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7.3. Metric estimates. 

Lemma 7.1. For aUO<i<n — 1,ujG Q^'\ R>0 and{j e Q^'+'^\uj,R) we have 

Proof. From the construction of uj there is a nested sequence of intervals 

Co = tu^^'+i^ C J""^^ C ■ ■ ■ C J^^^ C uj^"'^^ = UJ 

where u has an escape at time z/q, each u^'^^\ j = 1, . . . , s has an essential return at time 
Uj (intuitively cu^'^^^ is created as a consequence of the intersection of cu^'^^^'^^ with A at time 
Uj). Write 



(68) 

We shall estimate the right hand side of (jUHj) term by term. We start by considering 
the terms |a;*^'^^+^^|/|u;^'^J''| for j = 1, . . . , s — 1 for which both Uj and Uj^i are essential 
returns. The idea is to compare the two parameter intervals by comparing their images 
and applying the bounded distortion condition. In this case we choose to compare their 
images at some intermediate time between the return at time Uj and the return at time 
Uj+i, more specifically at the end of the binding period following the return at time Uj. 
Thus, using the bounded distortion condition we have 



Icj^^j)! Ic' , ,1 (b)\ I, I I, /'"j) I ' 

To bound the numerator we use Lemma f5. II to get 

To bound the denominator notice that there may (or may not) be a sequence of inessential 
returns between time Uj + pj + 1 and time z^j+i. In any case, the accumulated derivative 
taken over all free and bound periods is > L Therefore, using (jH^ . condition (Al) and 
Lemma f5. II we get 

Thus, by the definition of Fi in (fT5|) . 

(Qg) 1 I < 'piJ^JZElZlL < __L^Q-rj+i+lirj < g-rj+i+7irj 

I I \^u,+p,+l\ 

For the last term in ratios we just use the trivial bound 
and so we get 
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Estimates for different from the other cases, in principle, since z/q is an 

escape and not a return time. However, if z/q is an essential escape then we can actually 
apply the binding period estimates and, using exactly the same arguments as above we get 
|u;*^'^i)|/|cij('^°)| < e~^^^'^'^^° and substituting this into (fTUj) and using the fact that tq < Vg we 
get the statement in the Lemma in this case. 

It remains to consider the case in which z/q is a substantial escape, i.e. cu^-o"^ lies outside 
A"*" and satisfies \uji'^°''\ > 6^^ /{\og6~''y . We consider two separate cases depending on 
whether its image ujI'^j^^ satisfies cui.^'' oi' iiot. Suppose first that cuf-j"^ C A+. Then 

we can apply the bounded distortion as above and for some a e tu^'^'^' and b e cj^'^i) we get 

To bound the denominator we use once more condition (Al) and (j33|) to get 
(72) \^^::'^\>:^ min ||(r-'^o)'(c.„(a))|}|4r"^|> ^ 



Substituting (f?^ into (f7T|) and then (frTj) into (f7n|) . and using the fact that > = log 5"^, 
we get 

(73) M < PP,P3^-"--('°g^-)%.-.-i.H < mP3^^-(iogry^,,_.,„^ 

|c<;| 5'- Ci 5'- 

By straightforward rearrangement and taking logs we have 

6^^{\og6-'f ^ ^ ^ , Xog^VV^V^C^^) + 2 log log 5-' 

The inequality on the right is satisfied by ()C3|1 . and thus we obtain our result in this 
case. Now, if ujI^°^ gl A"*", the bounded distortion result applies only to the subinterval 

ZjM ^{uo) g^pj^ ^J^g^l- j;j{uo) (- ^+ a^^^ gg|. 



However in this case recall that ujI''j°^ necessarily intersects A since z/i is an essential return 
time for tu^'^'^^ C uj^'^°\ Therefore we get immediately l^i"^! — "^V^ using simply the 
observation that uJ[,i°'* intersects both dA~^ and dA. The final estimate follows as in the 
previous paragraph. □ 

7.4. The counting argument. 

Lemma 7.2. For all < i < n — 1, uj G and R > rs, we have 
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Before starting the proof, recall that each u E Q^'^^^\uj, R) has a combinatorial itinerary, 
associated to the iterates between the z'th escape at time rji and the i + I'th escape at time 
r/j+i, specified by a sequence 

(74) (±ri, mi), (±r2, 1712), • • • , (ir^, m^) 
with 

(75) s > 1, \ri\-\ \-\rs\ = R, \rj\>rs, mje[l,rj], j = l,...,s. 

The combinatorics is not unique but the multiplicity of partition elements with the same 
combinatorics can be controlled. Indeed this is essentially the main reason for introducing 

the sets Q^'\ 

Sublemma 7.2.1. The cardinality of elements of Q^^^^\lj,R) having the same combina- 
torial itinerary is at most r|. 

Proof. The first time, after time rji, that uj intersects A"^ in a chopping time, every subinter- 
val which arises out of the 'chopping' has either an escape time, in which case the sequence 
above is empty or an essential return time in which case a unique pair of integers vi and 
mi are associated to it. Thus no two elements created up to this time can share the same 
sequence. Fixing one of these subintervals which has an essential return we consider higher 
iterates until the next time that it intersects A"*". At this time it is further subdivided into 
subintervals. Those which have essential returns at this time all have another uniquely 
defined pair of integers r2 and m2 associated to them. However multiplicity can occur for 
those which have escape times: all the subintervals which fall in A+ \ A have an escape at 
this time, and therefore belong to Q^*^ and we do not consider further iterates, but all share 
the same first (and only) term of the associated sequence of return depths. However the 
number of such subintervals can be estimated by the number of elements of the partition 
2^^|a+\a plus at most two elements which can escape by falling outside A+. The number 
of such intervals is then < 2{rs — rs+)r'^ + 2 < r|. In the case of the intervals which have 
two or more returns we repeat the same reasoning to get the result. □ 

Proof of Lemma \7.4\ Sublemma 17.2.11 reduces the proof of Lemma (7.41 to a purely combi- 
natorial calculation of the cardinality of the set Sr of all possible sequences of the form 
flTIj) satisfying the constraints given in (fTSj) . Let us denote by Sr{s) the subset of Sr given 
by sequences with some fixed number s of terms, and by S^{s) the subsequence of these 
given by considering only positive r'^s. Notice that the crucial condition \rj\ > rs implies 
that s < R/rs, and therefore we have 

(76) #Sn < J2 < E 2^#'5^(^)- 

s<R/rs s<R/rs 

To obtain a bound for #5^(s) observe first of all that for a given sequence (ri, . . . , r^) the 
the terms (mi, . . . , m^) contribute an additional factor of 

(77) ]Tr| = e^^'=i^°§''^' = e ' < e^'=^~ ' = e~^^ . 
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It remains therefore only to estimates the number of possible sequences (ri, 
rj > rg and ri + ■ ■ ■ + = R. This number is bounded above by 



Tg) with 



R 



< 



{R 



Indeed, consider a row of R objects. The number of ways of partitioning such a set into 
exactly s non-empty subsets is equivalent to the number of ways of selecting s objects out 
of the R — 1 objects following the first object in the row. Indeed, once such s objects have 
been chosen we can define the partition as being formed by the consecutive objects which 
follow one of the choices (including the chosen object itself) until the object preceding the 
next chosen object. 

Using Stirling's approximation formula for factorials k\ G [1, 1 + ■^]V27ikk^e~'' we get 



R\ 



^^^^ \s) (R-s)\s\-Ir~s)^-^s^ \R-s, 

To estimate the first term we use the fact that s < R/rs to get 



R 



R-s 



(79) 



R 



R 



< 



R 



R 



R-^ 

^6 . 



< 



R 



R 



R(l-^ 



1 



1 



'R 



/ ii:log(l+-2-) ^ -2-R 



Notice that the last two inequalities follow from the Taylor series [1 — x)~^ = 1 + x + 
x"^ + ■ ■ ■ < 1 + 2x with X = 1/rs and using the fact that S> 2, and from the fact that 
log(l + x) < X for all x > 0. To estimate the second term we write first of all 

1 -1 R 



(80) 



R-s 



< 



< 



R 



< 



log rg 



R 



The third inequality uses the fact that x ^ is monotonically decreasing to 1 as x — > and 
s/R < 1/rs. Now, substituting (f7^ and (1501) into (f75|) and multiplying by (f77j) gives 

2 + 3 log 

#5+(5) < e 
Substituting this into (fZUI) we then get 



'-R 



s<R/rs 



2+3 log ^ 2+log2 + 31og ^ _^ 2+log 2 + 3 log ^ 

= > e '■■5 = — e '■'5 

^ rs 

s<R/rs 



Finally, taking into account the bound on the multiplicity of intervals with the same 
combinatorics, given by Sublemma l7.2.1l we get 



(81) R) < rUSn < Rrje 

We now use the fact that 



^^ 2+.og2+31og., ^ ^ ^l„g^+21og.,g2±l£i±tii££I*«_ 



log it = R < R and logr^ = R < R, 

R rs R rs 
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and thus, substituting into (|HT|). we get 

2 + log2+5 1ogr^ „ 

#5k < e ^ 
By the definition of 70 in (jSJ we obtain the resuh. 

□ 
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